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Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)E>3 Responsive to communication(s) filed on 11 August 2004 . 
2a)Q This action is FINAL. 2b)[x] This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) |EI Claim(s) 1-33 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) [x] Claim(s) 1-33 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) KI The drawing(s) filed on 27 December 2001 is/are: a)[>3 accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

11) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 
a)D All b)D Some * c)D None of: ' 

1 .□ Certified copies of the priority documents have been received. 

20 Certified copies of the priority documents have been received in Application No. . 

30 Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 
Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set forth in 37 
CFR 1.17(e), was filed in this application after final rejection. Since this application is eligible 
for continued examination under 37 CFR 1 . 1 14, and the fee set forth in 37 CFR 1 . 1 7(e) has been 
timely paid, the finality of the previous Office action has been withdrawn pursuant to 37 CFR 
1.114. Applicant's submission filed on August 1 1 th , 2004 has been entered. 

Claim Rejections - 35 USC §102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 35 1(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 2 1 (2) of such treaty in the English language. 

3. Claims 1-11, 13-19, 21-26, and 28-33 are rejected under 35 U.S.C. 102(e) as being 
anticipated by Johnson et al. (US 2003/0084253). 

Regarding Claims 1-2, Johnson discloses a computer system comprising: a cache (Figure 
1) including cache lines to store data (lines 0-3 of data section 106), at least a portion of the data 
to be written to main memory (when a cache line is evicted, it is copied to or written to main 
memory, paragraph 006), and an eviction mechanism (state machine 116, Figure 1 and paragraph 
0010) to evict data stored in one of the cache lines (cache line not accessed or changed. . . may be 
preemptively evicted) based on validity state information (age bit in second logical state) 
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associated with the data stored in the cache line, the eviction mechanism to send evicted data to 
the main memory (when a cache line is evicted, it is copied to main memory, paragraph 006). 

Regarding Claim 3, Johnson discloses the system of claim 1, in which each cache line has 
multiple portions (a cache line is often divided into multiple words, paragraph 003). 

Regarding Claim 4, Johnson discloses the system of claim 3, further comprising a storage 
(tag section 108) storing validity bits (age-bits) that track the validity of respective portions of 
the cache line (paragraph 0023). 

Regarding Claim 5, Johnson discloses the system of claim 4 in which the validity bits are 
set to a predefined value (corresponding age bit is set to a first logical state, paragraph 0010) to 
indicate that the respective portion has been written in full in one write transaction. 

Regarding Claim 6, Johnson discloses the system of claim 5 in which the eviction 
mechanism (state machine) is to evict the cache line when the validity bits all have the 
predefined value (second logic state, paragraph 010). 

Regarding Claim 7, Johnson discloses the system of claim 1 in which the eviction 
mechanism (state machine) is to evict the data even if the cache is not full and data in other 
cache lines is not being evicted at the same time (lines are evicted when the age bits are in a 
second logical state. It is not dependent on the cache being full or on other cache lines being 
evicted, see paragraph 010). 

Regarding Claim 8, Johnson discloses the system of claim 1, further comprising the main 
memory to store the data evicted by the eviction mechanism (paragraph 0006). Since when data 
is evicted from a cache, it is copied to the main memory; the main memory must store the 
evicted data. 
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Regarding Claim 9, Johnson discloses the system of claim 8, further comprising an 
input/output device that generates the data stored in the cache. Since the system of Johnson is 
that of a common computer system, the system must inherently be connected to an input/output 
device given that a system such as this system is usually connected to a keyboard or mouse 
(input/output device). It is known that a user has the ability to create files through the use of a 
keyboard and mouse and such files could be the generated data that is stored in the cache. 

Regarding Claim 10, Johnson discloses a computer system comprising: cache lines to 
store bytes of data that correspond to consecutive addresses in a main memory (Figure 1, lines 0- 
3, data section 106), at least a portion of the data to be written to the main memory (data is 
written to main memory when evicted, paragraph 006), each cache line corresponding to a group 
of validity bits (age bits, paragraph 0010), each of the validity bits tracking a portion of the cache 
line and being set to a predefined value when the tracked portion of the cache line is fully written 
in one write transaction(set to a first logical state); and an eviction component to evict the bytes 
of data stored in one of the cache lines when the group of validity bits corresponding to the cache 
line are all set to the predefined value (second logical state), the eviction component to send the 
evicted data to the main memory (evicted data is copied to main memory, paragraph 006). 

Regarding Claim 1 1, Johnson discloses the computer system of claim 10 in which cache 
lines are disposed within a write cache memory of a computer chipset (See Figure 1). 

Regarding Claims 13-14, Johnson discloses the method of a computer system 
comprising: receiving write transactions associated with data to be written to a main memory 
wherein the write transactions into the cache are received when a cache miss occurs and the 
missed data is written to the cache memory, assuming the this data will be accessed again soon 
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(paragraph 006); storing the data into portions of a single cache line of a cache, and evicting the 
write data from the cache line when the cache line is full of data (if a cache is full, a new line 
must replace an existing line. . . if the replaced line is dirty, the line must be evicted) according to 
stored validity information (dirty bit). The evicted data is copied to the main memory. 

Regarding Claim 15, Johnson discloses the method of claim 13, further comprising 
setting validity bits to a predefined value when respective portions of the cache line is written in 
full with write data (first logic state, paragraph 0010). 

Regarding Claims 16 and 17, Johnson discloses the method of claim 13 in which the 
write transactions sent from an input/output device write a first number of data bytes to one of 
the cache lines. Since the system of Johnson is that of a common computer system, the system 
must inherently be connected to an input/output device given that a system such as this system is 
usually connected to a keyboard or mouse (input/output device). It is known that a user has the 
ability to create files through the use of a keyboard and mouse and such files could be the 
generated data that is stored in the cache. The eviction component (state machine) evicts a 
second number of data bytes (data bytes with age-bits in a second logical state, paragraph 0010) 
in one eviction operation, the first number being less than the second number. The first number 
of data that needs to be written to the cache must be smaller (or equal in size) to the evicted data 
since the evicted data can be evicted in order to make room to store the first data (paragraph 
006). 

Regarding Claim 18, Johnson discloses a computer apparatus comprising: a computer 
chipset comprising a cache memory to store write data sent from an input/output device (Figure 
1) and a mechanism (state machine) to evict the write data from the cache memory when a set of 
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predefined conditions are met (age bits in second logical state, paragraph 010). Since the system 
of Johnson is that of a common computer system, the system must inherently be connected to an 
input/output device given that a system such as this system is usually connected to a keyboard or 
mouse (input/output device). It is known that a user has the ability to create files through the use 
of a keyboard and mouse and such files could be the generated data that is stored in the cache, 

Regarding Claim 19, Johnson discloses the apparatus of claim 18 in which the cache 
memory also stores additional write data sent from an additional input/output device where the 
additional device can be one of multiple processors in a multiprocessor system (paragraph 004), 
and the mechanism also to evict the additional write data from the cache memory when the set of 
predefined conditions are met (age-bits set to a second logical state, paragraph 010). 

Regarding Claim 21, Johnson discloses the apparatus of claim 18 in which the 
input/output device initiates write transactions to send the write data, and the mechanism is to 
combine the write data so that the number of eviction operations performed to evict the write 
data from the cache memory is less than the number of write transactions initiated by the 
input/output device (see paragraph 006 and 010). Since the system of Johnson is that of a 
common computer system, the system must inherently be connected to an input/output device 
given that a system such as this system is usually connected to a keyboard or mouse 
(input/output device). It is known that a user has the ability to create files through the use of a 
keyboard and mouse and such files could be the generated data that is stored in the cache. 
Additionally, the write data that needs to be written to the cache must be of smaller or equal in 
size to the evicted data since the evicted data is evicted in order to make room to store the first 
data (paragraph 006). 
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Regarding Claim 22, Johnson discloses the method of a computer system comprising: 
initiating write transactions by an input/output device to write data; writing the data into a cache 
memory (Figure 1); evicting the data from the cache memory (when the age-bits are on second 
logical state, paragraph 010); and writing the data into a main memory (evicted data is copied 
into main memory, paragraph 006). 

Regarding Claim 23, Johnson discloses the method of claim 22 in which the cache 
memory contains cache lines configured to store data, each cache line corresponding to 
consecutive addresses in the main memory (Figure 1, data section 106, lines 0-3). From Figure 
1, it is visible that if 106 is one single section of data, and lines 0-3 represent that data, lines 0-3 
represent consecutive addresses. 

Regarding Claim 24, Johnson discloses the method of claim 23 in which each cache line 
has multiple portions (a cache line is typically divided into multiple words, paragraph 003), each 
portion corresponding to a validity bit (age-bit) that tracks the status of the corresponding portion 
(paragraph 010). 

Regarding Claim 25, Johnson disclose the method of claim 24 in which the validity bit 
(age bit) is set to a predetermined value responsive of the number of bytes of data written into the 
corresponding portion (first logical state, paragraph 010). 

Regarding Claim 26, Johnson discloses the method of claim 25 in which the evicting the 
data from the cache memory comprises evicting the data when the validity bits corresponding to 
a cache line are all set to a predefined value (second logical state, paragraph 010). 
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Regarding Claims 28-31 and 33, Johnson discloses the method of claims 1, 10, 13, 18, 
and 22 in which writing the data into the cache memory comprises writing the data into the cache 
memory complying with a cache coherent protocol (paragraph 005). 

Regarding Claim 32, Johnson discloses the method of claim 13, further comprising 
reading a segment of data from the main memory if the write data to be written to the main 
memory do not correspond to a cache line address of the cache line, a portion of the segment of 
data having the same addresses as the data to be written to the main memory. Data is read from 
main memory when a cache miss occurs (data does not correspond to a cache line), the read data 
is then written onto the cache, and cache data is evicted to main memory to make room for more 
data in the cache (paragraph 006). 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

5. Claims 12, 20, and 27 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Johnson et al. (US 2003/0084253) in view of "Cache Consistency Protocol" by Peter G. Sassone. 

Johnson discloses the system of claims 29, 30, and 33 with a cache coherency protocol 
comprising a MSI protocol. Johnson does not teach a modified-exclusive-invalid (MEI) protocol 
or a modified-exclusive-shared-invalid (MESI) protocol. "Cache Consistency Protocol" by Peter 
G. Sassone discloses a MESI protocol, which improves performance over a MSI protocol (See 
page 2). It would have been obvious to change the MSI protocol of Johnson et al. to the MESI 
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protocol of Sassone since adding the Exclusive state to the protocol provides a coherency 
protocol with a better performance and lower average clocks per instruction per processor (see 
page 4). 



6. Applicant's arguments with respect to claims 1-6 and 8-28 have been considered but are moot 
in view of the new ground(s) of rejection. 



Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Midys Inoa whose telephone number is (571) 272-4207. The 
examiner can normally be reached on M-F 7:00am - 4:30pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mano Padmanabhan can be reached on (571) 272-4210. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
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